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DB=PGPB 9 USPT,USOC,EPAB,JPAB,DWPI,TDBD; PLUR=YES; OP=OR 



L257 


@pd<20030623 and L256 


21 


L257 


L256 


170 and L255 


34 


L256 


L255 


access$3 near ((shared or common) adj resource) 


2938 


L255 


L254 


L247 and L253 


29 


L254 


L253 


((global or local) near (pointer or variable)) with resource 


172 


L253 


L252 


@pd<20030623 andL251 


23 


L252 


L251 


L182andL250 


44 


L251 


L250 


L247 and L249 


. 191 


L250 


L249 


(variable or pointer or address) near resource 


3309 


L249 


L248 


L246 and L247 


15 


L248 


L247 


access$3 near shared near (resource or memory) 


5345 


L247 


L246 


((thread or process or application) near (variable or pointer or address)) with 


359 


L246 


resource 


L245 


((exchan$3 or switch$3) near (variable or pointer or address)) with resource 


54 


L245 


L244 


((exchan$3 or switch$3) near (variable or pointer)) with resource 


6 


L244 
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L243 ((shared near (memory or resource)) and (protect$3 or execlus$3)).ab,ti. 


260 

Am\J\J 


T 243 


DB= 


TDAD DWP1JPAB EPAB USOC USPTPGPB- PLUR=YES- OP=OR 

A AS AJ AS f AS f r A A y KS A A A.AJ y ASA V/ y V^/ A X \_/ -C J -A \_/ II -A J — i y \S A. W X V 






L242 


GOMES-C ARLOS-P ! 


4 


L242 


L241 


GOMES-CARLOS! 


1 


L241 


L240 


CHAN-HON-KEAT! 


2 


L240 


L239 


CHAN-HON-KEAT- W ! 


9 


L239 


DB= 


PGPB USPT USOC EPAB JPAB DWPITDBD- PLUR=YES- OP=OR 






L238 


L233 and L237 


15 


L238 


L237 


thread and (heap or (shared near (resource or memory or address))) 


7943 


L237 


L236 


thread and (heap or (shared near (resource or memory or address)))and L234 


2155 


L236 


L235 


L233 and L234 


3 


L235 


L234 


thread with (heao or ( shared near (resource or memorv or addressW 


2155 


L234 


L233 


( ( switch$3 or exchane$3^ near variable^ 


8025 


L233 


L232 


(2)Dd<20030623 and L231 


75 


L232 


L231 


thread and L229 


195 


L231 


L230 


thead and L229 


0 


L230 


L229 


L224 and L228 


354 


L229 


L228 


wait$3 and L227 


673 


L228 


L227 


return$3 near pointer with (resource or address or memory or area or region) 


1152 


L227 


L226 


@Dd<20030623 and L225 


61 


L226 


L225 


L223 and L224 


97 


L225 


L224 


(shared or common) near (resource or address or memory or area or region) 


81273 


L224 


L223 


return$3 near oointer with (local or global or shared^ 


180 


L223 


L222 


L215 and L221 


2 


L222 


L221 
i_/ ^ 1 


exchancrfKl near nointer 


191 


T 221 


L220 


exchang$3 with wait$3 near pointer 


1 

1 


T 220 


L219 


exchang$3 with local adj pointer 


4 


L219 


L218 


exchang$3 near local adj pointer 


o 


L218 


L217 


L215andL216 


34 


L217 


L216 


pointer near (resource or memory or area or address or space or region) 


21402 


L216 


L215 


nointer near wait$3 


153 


L215 


L214 


( thread or taskf) and L2 1 3 


63 


T 214 


L213 


nointer adi wait$3 


94 


L213 


L212 


oointer near wait$3 near (obiect or resource or comDonenf) 

Is lilt W X A A V \w*±X T T X K w' 11VM1 I Vi/I VVV V-JX A VkJV/ v^x v/w V/l vviiipviiviiv / 




T 212 


L211 


waitUl near nointer 


153 


L211 




Waiio)^ ileal ^puiiiLCi ui vol laL/ic^/ 


557 


L210 


L209 


local near (pointer or variable) near (thread or process) 






L208 


thread near (swap$4 or switch$3 or exchang$3) near (pointer or address) 


25 


L208 


L207 


L205 andL206 


23 


L207 




(global or shared) near (pointer or variable) with ((shared or common or 




L206 


secure or protect$3) near (object or resource or memory or area or address or 
space or region)) 


392 


L206 
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I 90S 


Inpjil npar frvnintf^r nr variahlfA with ftHrp^iH nr nrnppQQ^ 

lUtal llwdl yjJUlllLWI Ul VdlldUlV^ Willi ^LiilCaLl \JL ^JlSJS^^ooJ 


817 

Ol/ 


T 905 


L204 


L200 and L203 


31 


L204 


L203 


fexchane$3 or switch$3 or swar>$4 or chane$3 or reolac$6^ near nointer 


5657 


L203 


LzUz 


lzuu ana Lzui 


z 


L-ZVZ 


L201 


pointer near wait$3 


153 


L201 


L200 


pointer near ((shared or common or secure or protect$3) near (object or 


277 


L200 


resource or memory or area or address or space or region)) 


L199 


pointer near ((shared or common or secure or protect$3) near (resource or 


244 


L199 


memory or area or address or space or region)) 


L198 


5057996.pn. 

(swap$4 or switch$3 or exchang$3) near (pointer or address) with ((shared or 


2 


L198 


L197 


common or secure or protect$3) near (resource or memory or area or address 
or space or region)) 


105 


L197 


T 1 O/C 


indirect near pointer with (swap$4 or switch$3 or exchang$3) 


4 


T 1 C\tC 

L196 


L195 


indirect near pointer with (swap$4 or switch$3 or exchang$3) near (function 


0 


L195 


or nrorpfliirp or instruction^ 

yjl L/lV/vvUUlt \JL 1 1 loll tlv^LlvJIl J 


T 1 G/1 


(local with (global or shared) near pointer) 


7 D 


T 1 C\A 

L194 


L193 


T /1C n«J T 1 no 

L45 and L 1 92 


1 n 

19 


t 1 m 

L193 


L192 


(swap$4 or switch$3 or exchang$3) near (function or procedure or 


185 


L192 


moil ucuuiij ileal auuiCdo 


T 101 


LIlaIlg4>J) IlCal lUval IlCaT pUlillCi 


0 
O 


T 1 Q1 




^Ycw/it^li^C^ t*\v f^yr cV\cir, crQ'W wrifYw ((\r\r*ci\ r\v <r1r*V\o1\ npar r^r\J 

^dWiiciitpj ur CAi'iiaiig<j> J ) wiiii ^lucai ur giuDdi^ near puinicrj^ 


^1 
J 1 


t ion 
Li 1 yyj 


T 1 80 


T 1 87 anH T 1 88 
LlOZ dnu LIOO 


AA 


T 1 8Q 
LI07 


L188 

-L; 1 DO 


L 162 and L176 

!_/ 1 \J Lm CU1U I— J 1 / \J 


311 


T 188 


T 1 87 

JU 1 o / 


T 1 89 anH T 1 8S 


0 
0 


X 1 87 

Lj 1 0 / 


T 1 86 


T 1 89 nnpH T 1 85 

LlOZ OllCU LIOJ 


1 ^^98 
1 JOZo 


T 1 8£ 
1 00 


T 1 85 


JUIIipjJJ Willi ^lUCal Ul glUUcUJ nCal VallaUlC^ 


0 / 


T 1 8^ 


T 184 


T 1 72 and T 1 69 


1 1 
1 1 


f 184 


L183 


L177andL182 


1 5 


T 1 83 

LIOJ 


L182 


LI 78 or LI 79 or LI 80 or LI 81 


10193 

lul £* J 


T 1 89 

Li 1 OZ, 


L181 


(719/3 12).ccls. 


188 


L181 


T 1 OA 


(/Uy/Zli |/Uy/214 |7(jy/215 |7Uy/21o).CClS. 


2176 


t 1 OA 

L180 


LI 79 


(71 1/147 |71 1/148 |71 l/149).ccls. 


1928 


L179 


L178 


(718/100 |7l8/l0l |7l 8/102 |7l 8/103 |7l8/l04 |7l 8/1 05 |7l 8/106 |7l 8/107 

171 8/1 08^ rnlc 
| / 1 0/ 1 UO ^.LL15>. 


6295 


L178 


T 177 


T 1 79 anH T 1 lf\ 


1 A 4 ! 


T 1 HI 


T 1 If. 


^Loinnion ur buareu^ near ^rcbource or aauress or region or nieniory j 




T 1 

LI /O 


£>5= 


TDBD,DWPI,JPAB,EPAB,USOC,USPT,PGPB; PLUR=YES; OP=OR 






L175 


GOMES-CARLOS! 


1 
1 


LI / J 


L174 


CHAN-HON-KEAT-W! 


Q 

y 


LI /4 


DB=PGPB,USPT,USOC,EPAB,JPAB,DWPI ! TDBD; PLUR=YES; OP=OR 






L173 


L171andL172 


11 


LI 73 


L172 


((switch$3 or exchang$3) near pointer) 


1212 


L172 
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T 1 71 

Lj 1 / 1 


puillLCI ilCal WalLkDJ 


1 53 
i j j 


T 171 

La 1 / 1 


DR= 

UD — 








L170 


'4543627' on 


1 


L170 

X-J I I \J 


L169 


'4744023' on 


i 
i 


LI 69 


DB= 

AS LJ 


PGPB USPT USOC EPAB JPAB DWPITDBD' PLUR=YES* OP=OR 

A \JA UjKJiJl J. f UUv/^j JL/i JxUy%Jl -ii AJ } XS r T X I f I LS IJ IS , X 1-j KJ l\ X X_jkJ } \SA L/IV 






T 16R 


^oWUUIiDj Ui CALIlallgJ) J> J IlCal puiIlLCiy Willi ^alUIIllC4> A T Ui lllLCiUpia>J ) 


1 0 

i y 


T 16R 

i-j 1 DO 


LIU / 


r»nancrSi'} y\p*av nninfpr \x/itn f1r»pj*1 nr olnnjiM 

CIlcUlgJ)J 11C&1 jJLrllllCl Willi ^lUCdl \JL glKJVcXlJ 


3R 


T 167 


T 166 


pViJin Cf nppr Inpjil r\f*c\Y y\c\\ ntpr 1 \xntVi crlnhial 
CllClll^kJjJ llCdl lUL/dl IlCal pUllllCL Willi glVJUdl 


9 


T 166 


DB= 


t/S/T; PLUR=YES; OP=OR 






L165 


'5950505\pn. 


1 

i 


T 165 


L164 


'5892899\pn. 


1 


L164 


DB=PGPB,USPT,USOC,EPAB,JPAB,DWPI,TDBD; PLUR=YES; OP=OR 






LI 63 jump$3 near address and LI 62 


54 


T 163 


L162 


(local and global) near (pointer or variable) 


1 1 3Q 

1 1 J7 


T 16? 

!u 1 OZ 


DB= 


USPT; PLUR=YES; OP=OR 






L161 


'5504930\pn. 


1 
1 


T 1 61 
1^ 1 0 1 


L160 


■5511207\pn. 


1 
1 


T 160 

JL 1 Ou 


L159 


f 5392207\pn. 


1 
1 


T 1 5Q 

Lj i jy 


L158 


'5619409\pn. 


1 


L158 


L157 


'561 9409' .pn. 


i 
1 


T 1 C7 

L157 


DB=PGPB,USPT,USOC,EPAB l JPAB,DWPI,TDBD; PLUR=YES; OP=OR 






L156 


((switch$3 or exchang$3) near (pointer or variable)) with ((shared or common 


28 


L156 


or secure or protect$3) near (resource or memory or area or address or space)) 


L155 


L152andL154 


0 
o 


T 1 55 


L154 


(exchang$3 or replac$6) near pointer 


1404 


T 1 54 


L153 


L151andL152 


0 

o 


T 1 ^ 


L152 


access near (shared or common) near resource 


2780 


T 1 52 

A-J 1 U 


L151 


pointer near wait $3 


1 ^ 


T 1 SI 


L150 


thread with access near resource and LI 49 


Q 


T 1 SO 


L149 


pointer near (local$3 or global$3) 


1216 


L149 


L148 


L146 andL147 


123 


T 1 A O 

L148 


L147 


shared near (area or address or memory or resource) 


39353 


L147 


L146 


(replac$6 or switch$3 or exchang$3 or chang$3) with ((global or local) near 


898 


L146 


(pointer or variable)) 


L145 


wait$3 near flag with (shared near (area or address or memory or resource)) 


3 


L145 


L144 


interchangeabl$3 near pointer 


19 


L144 


L143 


L137andL142 


5 


L143 


L142 


exclus$3 near access with (shared near (area or address or memory or 


347 


L142 


resource)) 


L141 


return$ near (variable or pointer) with (shared near (area or address or 


20 


L141 


memory or resource)) 


L140 


L136andL139 


1 


L140 
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L139 


pointer near wait$3 


153 


L139 


L138 


L136andL137 


24 


L138 


Tin 
LI j 1 


((replac$6 or switch$3 or exchang$3 or chang$3) near pointer) 


j4/0 


T 1 1*7 

Ll 5 1 


L136 


pUlIUCl Ileal ^MlalCU IlCal ^alCa Ul aUUiCaa Ul IllCIIlUiy Ul iGbVUlKsCj) 


178 


L136 


L135 


initializ$5 near pointer with (shared near (area or address or memory or 


3 


L135 


iCaOUrLC ) J 




L134 


replac$6 near pointer with (shared near (area or address or memory or 


1 


L134 




L133 


indirect near referenc$3 with (shared near (area or address or memory or 


1 


L133 


resource)) 


L132 


indriect near referenc$3 with (shared near (area or address or memory or 


0 


L132 


1 141 l/V 1 1 


L131 


((switch$3 or exchang$3 or chang$3) near pointer) with (shared near (area or 


8 


L131 


address or memory or resource)) 


L130 


indirect near pointer with (shared near (area or address or memory or 


4 


L130 




resourced 




L129 


L124andL127 




T 1?Q 


L128 


LI 12 and L127 


104 


T 128 


L127 


initializ$4 near ( global or locaH near fnointer or variable^ 


298 
£~ j \j 


L127 


L126 


L124andL125 


1 1 S 




L125 


return near pointer with (area or address or memory or resource) 


806 


L125 


T 1 1/1 


(exenangw or cnangJbJ or repiacjoj near (pointer or variable) 


OA/CAA 

2961)0 


L124 


T 1 

L123 


LlzU and Llzz 


l 


L123 


L122 


branch$3 near (pointer or address) with access$3 near (area or address or 


145 


L122 




memorv or resourced 


L121 


LI 19 and L120 


1UJ 


T 1 91 

L,1Z 1 


T 190 


^CAL/iiaii^j) J ui l/iiallga>J Ul Icpiat/kPO^ IlCal puiIUCi 




t 1 on 

L, 1 ZU 


LI 19 


fS)nd<20030623 and LI 18 


16^7 


T 1 10 

i-i 1 1 y 


LI 18 


oointer and L 1 1 7 


2260 


T 1 1 8 

Ll lO 


LI 17 


LI 12 and LI 16 




T 1 1 7 

LI 1 / 


LI 16 


hranch$3 near inointer or adHre<;^ 


6QR4 

U70H 


T 1 16 


LI 1 5 


fo)Dd<20030623 and LI 14 


1 81 

1 O 1 


T 1 1 5 

\-i 1 1 j 


LI 14 


oointer and L 1 1 3 


327 


T 1 14 


LI 13 


Ll 1 1 and LI 12 


850 


Tin 


L112 


access$3 near (area or address or memory or resource) 


409450 


Ll 12 


T 1 1 1 

LI 1 1 


((thread or process) near (jump$3 or thunk$3)) 


3183 


Ll 1 1 


T 1 1 A 

LI 10 


((jump$3 or thunk$3) with (local near variable)) 


27 


Ll 10 


L109 


((jump$3 or thunk$3) with (enter$4 near (area or address or memory or 


90 


L109 


resource))) 


L108 


L79andL107 


56 


L108 


L107 


(swap$4 or switch$3 or exchang$3) with ((local or global or shared) near 
(variable or mutexes or semaphore)) 


254 


L107 



DB=PGPB; PLUR=YES; OP=OR 
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L106 
DB-- 

L105 

L104 

LI 03 
DB-- 
L102 
L101 
L100 
L99 
Z)£= 
L98 
L97 
L96 
L95 
L94 
L93 

L92 

L91 
L90 
L89 

L88 

L87 

L86 
L85 
L84 
L83 
L82 
L81 
L80 
L79 

L78 

L77 

L76 

L75 



US-20050060416-Al.did. 

^GPfl, USPT, USOC,EPAB,JPAB,DWPI, TDBD; PLUR=YES; OP=OR 

(swap$4 or switch$3 or exchang$3) with ((local or global or shared) near 
(pointer)) 

(swap$4 or switch$3 or exchang$3) near ((local or global or shared) near 
(pointer)) 

((swap$4 or.switch$3 or exchang$3) near (pointer)) with wait$3 
■USPT; PLUR=YES; OP=OR 
•5805900\pn. 
'6052695'.pn. 

•6105085'pn. 

•6105085'.pn. 

■PGPB,USPT,USOC,EPAB,JPAB,DWPI,TDBD; PLUR=YES; OP=OR 
LI A and L97 

((swap$4 or switch$3 or exchang$3) near (pointer)) 
L79 and L95 

((local and global) with (mutex or semaphore)) 
((local and global) near (mutex or semaphore)) 
L88 and L92 

content$5 near (shared or common) near (resource or address or memory or 
area or region) 

L74 and L90 

L88andL81 

L87 and L88 

pointer near (shared or common) near (resource or address or memory or area 
or region) 

((switch$3 or exchang$3) near (function or procedure or method)) with 
(shared or common) near (resource or address or memory or area or region) 

L74 and L85 

L81 and L84 

(thread or process) near wait$3 
(thread or process) near wait 
L74andL81 

((switch$3 or exchang$3) near (function or procedure or method)) 
L78 and L79 

(shared or common) near (resource or address or memory or area or region) 

((switch$3 or exchang$3) near (function or procedure or method)) with 
(atomic$4 or without near interrupt$3) 

L74 and L76 

((switch$3 or exchang$3 or chang$3) near (function or procedure or method)) 
with (atomic$4 or without near interrupt$3) 

L73 and L74 

access$3 near (resource or ((shared or common) near (address or memory or 



1 L106 

54 LJ05 

3 U04 
7 L103 

1 L102 

1 L101 

1 L100 

1 L99 



59 


L98 


1418 


L97 


35 


L96 


56 


L95 


13 


L94 


12 


L93 


689 


L92 


2 


L91 






4 


L89 


1 l\J 


T CC 

Loo 


154 


L87 


67 


L86 


584 


L85 


10253 


L84 


7139 


L83 


1050 


L82 


126303 


L81 


8 


L80 


81273 


L79 


134 


L78 


3 


L77 


243 


L76 


98 


L75 
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T Id 


area Ui region ))) » 




T 74 


T 73 


fYrpfnrn^l nr rplinmiiQViSvl^ npar nninfpr^ with /YpQOiirfp or mpmnrv^ 

^^1 CLUl llvP J SJL I CilllU Ulollt4> J J iil/Oi JJVJiiilt/i^ Willi ^lvoUUlvU vli lliWiliVJi jr J 


639 


L73 


T 79 


{pointer near ^resource or waiuo ; ) 


ooo 


T 79 


T 71 


T ^1 cinrl T 70 

lo j ana i^ i\j 


71 


T 71 

1^/1 


T 70 


(\c\cz\\ and f ^Hnrpd nr crloHnl^ npar fnninfpr nr variaHlp^ 
liui/ai anu (oiiaieu kjl giyjucLij j ncai luvjiiiici \jl vai lauic ^ 


i Z,OvJ 


T 70 




T 5S and T 67 


o 


T 69 


L68 


L 53 and L67 


30 


L68 


L67 


(a1fpr$3 or orianp^f^^ npar floral and faharpd or plohalY^ 

I CI 1 Id 4?— ' vl ViiCliiE^kP^J / 1 ICCll I lUvtll CI 1 1 CI I OllUi VU V/ 1 givUUl J / 


292 


L67 


Loo 


(alten>3 or cnangii) with (local and (snared or global); 


3557 


Loo 


L65 


/ 1.1 <t> ^ 1 ftl ^ \ • ,1 /I I 1/1 1 11 1\\ • A 

(alter$3 or chang$3) with (local and (shared or global)) near pointer 


2 


L65 


L64 


/ (T> A 'a 1 /1> ^ 1 <t>^\ ■ ,1 /| -I 1/1 1 111W 

(swap$4 or switch$3 or exchang$3) with (local and (shared or global)) near 


3 


L64 


nointpr 




r 61 


718/???pp1q and T 61 

/ 10/ i ( : .CLlo. OllU l_vO 1 


6 
o 


T 61 


T 62 


T and T 61 

i^iU u OiiVJ. luUl 


j 


T 69 


T 61 


f/5)nd<90030693 and T 60 


90S 


T 61 

i_/U i 


T 60 


T SI and T SQ 

LjJJ OllU LJ7 


106 


T 60 


T SO 


^bwapvpH ur bwucn»3>j ur CAcnairgjo j near ^iucai ur bnarcu ur giuuai; 




T SO 


T 

jo 


pUUUCI ailU JLrJU 


9S 


T S8 

Lj JO 


T S7 


pointer ana l,j j 


. 1 /l 1 Q 
IH 1 O 


T ^7 

l_y J / 


L56 


L50 and L55 


1 


L56 


L55 


(swap$4 or switch$3 or exchang$3) near pointer 


1 A 1 O 

1418 


L55 


L54 


L50 and L53 


6 


L54 


L53 


(access$3) near ((shared or common or protected) near (resource or address or 


9240 


L53 


region or portion or memory or area)) 


L52 


T C A J T C1 

L50 and L5l 


1 


L52 


L51 


(pointer) near ((shared or common or protected) near (resource or address or 


235 


L51 


region or portion or memory or area)) 


L50 


(branch$3 or jump$3) near ((shared or common or protected) near (resource 


161 


L50 


or address or region or portion or memory or area)) 


L49 


/A A €ty ^ * it) ^ \ / / \ 1 a IN / A A 

(branch$3 or jump$3) near ((shared or common or protected) near (address or 


161 


L49 


region or portion or memory or area)) 


L48 


L45 and L47 


21 


L48 


L47 


(branch$3 or jump$3) near (swap$4 or switch$3 or exchang$3) near (function 


253 


L47 


or procedure or instruction) 


L46 


L44 and L45 


46 


L46 


L45 


((shared or common or protected) near (address or region or portion or 


114146 


L45 
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Resource Sharing in Reservation-Based Systems - de Niz.. Saewong, Rajkumar.. (2001) (Correct) (4 citations) 
Resource Sharing in Reservation-Based Systems Dionisio de Niz, 
Resource Sharing in Reservation-Based Systems Dionisio de 

real-time operating systems began to support the resource reservation paradigm. This technique has proved 
www.cs.cmu.edu/afs/cs/project/rtml-2/Papers/RTAS01/deniz.ps.gz 

Modification of Shared Resources in AL-1/D - Hideaki Okamuray (Correct) 

sweep, reference counting and so on. We want to exchange these algorithms and to evaluate new GC 
line 5 to line 8. This meta object has internal variables such as gc, scheduler, allocator, segment, 
Modification of Shared Resources in AL-1/D Hideaki Okamuray 
jerry.cs.uiuc.edu/reflection/washington/postscript/okamura-letter.ps 

A Comparative Study of Two Generic Resource Allocation Models - Youssef Abdel-Wahab (1997) (Correct) 
arise in distributed systems is the allocation of shared resources among a group of clients. This problem 
A Comparative Study of Two Generic Resource Allocation Models A. Youssef, H. Abdel-Wahab, 
Norfolk, VA 23529 Abstract In a typical resource allocation model, clients request a fixed amount 
www.cs.odu.edu/-youssef/papers/NC97.ps 

A New Distributed Resource-Allocation Algorithm with.. - Sivilotti, Pike, Sridhar (2000) (Correct) (2 citations) 

problem [6]Although rst postulated as a shared-memory concurrency problem, it has since received 

A New Distributed Resource-Allocation Algorithm with Optimal Failure 

problem {a classic problem in distributed resource allocation {that has optimal failure locality. 

www.cis.ohio-state.edu/-nsridhar/Research/Papers/PS/fl.ps 

Mutual Exclusion on Optical Buses - Kavi. Mehta (Correct) 

contain the same values in each processor. The variable my turn[r] for a resource r in processor P i 
survey )To the best of our knowledge, the shared-memory paradigm for parallel computing has not 
it arises whenever concurrent access to shared resources by several sites is involved [4]For 
crashleb.uah.edu/-kavi/Research/pdcs-00-mutex.pdf 

Search Tree Unification: Paradigm for Process-based Logic. - Ferenczi (Correct) 

with the same communication pattern and unifying variables used in the individual communications [FF92] as 
Recent blackboard oriented languages like Shared Prolog [BC91] belong to process-based languages 
the program. This partition serves as shared resource for the processes, just like blackboards in 
ftp.elis.rug. ac.be/pub/prolog/iclp94__workshop/ferenczi. ps.Z 

The Mutual Exclusion Problem Has Been Solved - Lamport (1990) (Correct) 
underlying mutual exclusion algorithms in shared memory systems is that: b. A memory reference to 
executing processes do not access a shared resource at the same time. In a shared memory system, 
memory system, each word of memory is a shared resource. Assumption b states that two concurrently 
research.compaq.com/SRC/personal/lamport/pubs/lamport-mutual-solved. ps.Z 

A Survey of Distributed Mutual Exclusion Algorithms - Velazquez (1993) (Correct) (3 citations) 
algorithms, failures in the system need the exchange of more information than in normal operation, in 
finite amount of time, but the time of arrival is variable. The topology of the network is known. Nodes 
distributed computing systems are many. Resource sharing, parallel processing, system availability and 
www.cs.colostate.edu/-ftppub/TechReports/1993/tr-1 16. ps.Z 

Local Serialization Pattern - Silva. Pereira, Sousa (Correct) 

other concurrent access modes, e.g. if a shared variable is being written it cannot be simultaneously 
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for the concurrency control concern within a shared resource. 1 Introduction In this paper we 

the concurrency control concern within a shared resource. 1 Introduction In this paper we present the 

siesta. cs.wustLedu/-schmidt/OOPSLA-95/html/papers/atomobj.ps.gz 

Verifying Mutual Exclusion and Liveness Properties with TLA - Pau, Rents, Schreiner (2000) (Correct) 

In this algorithm we use the following shared variables: turn 2 f 0 1g f lag i 2 f 0 1g where i 2 

the following problem: given two processes and a shared resource, which must not be accessed by these two 

problem: given two processes and a shared resource, which must not be accessed by these two 

www.risc.uni-linz.ac.at/people/schreine/papers/extla.ps.gz 

Yet Another Distributed Mutual Exclusion Algorithm - Teixeira. de Andrade.. (Correct) 

of a single token. The average number of messages exchanged per critical section is 0(log N )where N is 

its parent. For instance, the node i maintains a variable parent i which indicates its parent node. 

two or more nodes which simultaneously request the shared resource. Such queue is controlled by the current 

www.cs.umd.edu/-hcma/papers/sccc95.ps.gz 

Tight Space Self-stabilizing Uniform l-Mutual Exclusion - Gradinariu, Tixeuil (2000) (Correct) 
where the processors maintain two types of variables: local variables and eld variables. The local 
exclusion :the system has to guarantee the fair sharing of a resource that can be used by I processors 
the system has to guarantee the fair sharing of a resource that can be used by I processors 
www.lri.fr/-mariag/icdcs01 .ps 

Fair On-Line Scheduling of a Dynamic Set of Tasks on a.. - Baruah. Gehrke. Plaxton (1996) (Correct) 
(12 citations) 

)Otherwise, we say that the task requests are variable. The total request at slot t, denoted R(t)is 
processors, disks, network bandwidth) may be shared among different "tasks" e.g. user processes) 
Scheduling of a Dynamic Set of Tasks on a Single Resource Sanjoy K. Baruah Johannes E. Gehrke y C. 
www.cs.wisc.edu/-johannes/papers/tr96-03.ps 

Non-Preemptive Real-Time Scheduling Of Dataflow Systems - Parks, Lee (1995) (Correct) 
enabled subtasks. An activation frame holds local variables that are shared by the subtasks. When a 
include tasks that contend for exclusive access to shared resources. We show that non-preemptive 
tasks that contend for exclusive access to shared resources. We show that non-preemptive rate-monotonic 
ptolemy.eecs. berkeley.edu/-parks/papers/icassp95-piarks/icassp95. ps.Z 

Bandwidth Regulation of Real-Time Traffic Classes in.. - Liebeherr, Akyildiz.. (1994) (Correct) (2 citations) 

Rate p (gw:li) and OL p (gw:li)and two variables, Share p (gw:li) and Surplus p (gw:li) for 

has identical bandwidth constraints if their routes share the link with the smallest capacity for this 

solution is appropriate if sufficient network resources are always available. Additionally, one may 

ftp.cs.virginia.edu/pub/jorg/papers/CS-94-24.ps 

Some Performance Issues Associated with CEWES MSRC Scalable.. - Bova (1997) (Correct) 

product requires point-topoint communication for exchange of data on the processor interfaces, and the dot 

Computing Modernization Program CEWES Major Shared Resource Center through Programming Environment 

Modernization Program CEWES Major Shared Resource Center through Programming Environment and 

www.wes.hpc.mil/pet/tech_reports/reports/pdf/tr_9702.pdf 

The ccNUMA Memory Profiler - Alan Davis Aid (Correct) 

increasingly popular. Compared to the traditional shared-bus (SMP) systems, they scale to much higher 
scalability is not limited by a single shared resource. Compared to other scalable multiprocessor 
ccNUMA designs replace one shared resource (system bus) with a collection of distributed 
www.cs.utah.edu/-ald/pubs/CC-numa.pdf 
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The design required being able to chain a single element on two independent linked-list 
however there was an additional requirement that NO lock be obtained to perform the I 
management. The solution involves creating new control structures ... 
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Common Language-Independent Interface for Culturally Sensitive Fui 
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The disclosed method allows common interfaces for culturally sensitive functions to be • 
application internationalization. These can be used across operating platforms and prog 
languages to support multiple cultures without the need to change the operation ... 
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Certain programming languages allow data structures to be defined in such a manner tl 
characters or bits may be subdivided into overlapping subfields or substrings. During tr 
compilation of a program written in such languages, it is first necessary ... 
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Floating Dialog Window for Presentation Manager 
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This article discusses a technique to display window information using the mouse point* 
information can be obtained via mouse pointer position and displayed in an information 
information window is positioned opposite the mouse pointer, all visible ... 
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This document describes a simple Application Program Interface to cryptographic functi 
purpose of such an interface is to separate cryptographic libraries from internet applica 
allowing an independent development of both. It can be used in various ... 
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concatenation of .the window title and pre-configured information. This prior art include: 
information such as incoming mail status or a search results list into the ... 
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This article presents definition and construction of resource manager to resource mana< 
functions. Reference to application to resource manager linkage services is made only v 
service function is common to both types of linkage. 
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Disclosed is a mechanism for introducing a hypertext capability for processing program 
during an interactive program edit. 
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Object selection method by dynamically changing units of selection 

2002-10-10 IPCOM000015942D En< 

Disclosed is a solution for an object selection method for a software application. In a tn 
software application, the common way for object selection using a mouse requires dech 
starting and ending points and placing the mouse pointer at both points ... 
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Method and apparatus for exchanging variable length frames by fixed length cell handling 
exchange 

US Pat. 5610918 - Filed Jan 31, 1994 - Fujitsu Limited 

Also where the resource of the ATM exchange 200 is shared commonly by the ATM 
terminals and the frame relay terminals, control of the ATM terminal ... 

Multiprocessor system having statically determining resource allocation schedule at compile 
time and the using of static schedule with processor signals to control the execution time 
dynamically 

US Pat. 5367678 - Filed Dec 6, 1990 - The Regents of the University of California 

The STATICALLY DETERMINING RESOURCE other processor reads the ... particular data 

set is ready for shared memory facilitates exchanging variable amounts the ... 
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